#include<bits/stdc++.h>//包括了STL（标准模板库）中所有头文件的文件
using namespace std;
#define ll long long//用于简化代码中的long long类型的定义。
#define endl '\n'

//返回x的二进制表示中最低位的1所代表的值。
/*
-x=!x+1

*/
int lowbit(int x) {
    return x & (-x);
}

int main() {
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int n; cin >> n;
    vector<int> a(n + 1);//创建了一个大小为n+1的整型向量a，用于存储接下来要输入的n个整数。
    for (int i = 1; i <= n; i++) cin >> a[i];
    ll ans = 0;
    for (int i = 1; i <= n; i++) {
        for (int j = i + 1; j <= n; j++) {
            if (lowbit(a[i] + a[j]) == a[i] + a[j])//题目所给公式
                ans++;
        }
    }
    cout << ans << endl;
    return 0;
}